#include <iostream>
using namespace std;
void print_array(int a[],int n){
	for(int i = 0;i < n;i++){
		cout << a[i] << " ";
	}
	cout <<endl;
}
void swap(int& a,int& b){
	int temp = a;
	a = b;
	b = temp;	
}
// 选择排序
void selection_sort(int arr[],int n){
	int i,j,min;
	for(i = 0;i < n;i++){
		min = i;
		for(int j = i+1;j < n;j++){
			if(arr[j] < arr[min]){
				min = j;
			}
		}
		swap(arr[i],arr[min]);
		print_array(arr,n);
	}
}
void test(int arr[],int n){
	for(int i = 0;i < n - 1;i++){
		int min = i;
		for(int j = i+1;j<n;j++){
			if(arr[j] < arr[min]){
				min = j;
			}
		}
		swap(arr[i],arr[min]);
	}
}
int main(){
	int arr[] = {15,5,2,7,12,6,1,4,3,9,8,10};
	print_array(arr,12);
//	selection_sort(arr,12);
	test(arr,12);
	print_array(arr,12);
	return 0;
}
